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Modulation and demodulation of OFDM signals 

TECHNICAL FIELD 

The present invention is related to a method and device for 
modulation and for demodulation of OFDM signals. 

BACKGROUND OF THE INVENTION 

Orthogonal frequency-division multiplexing (OFDM) has become 
an attractive signaling scheme for high-speed, broadband com- 
munication systems. In OFDM based systems, the user data 
stream is split into parallel streams of reduced rate. Each 
obtained substream then modulates a separate sub-carrier. By 
appropriately choosing the frequency spacing between the sub- 
carriers, the carriers are made orthogonal and some spectral 
overlap between the sub-carriers is permitted, leading to a 
high spectral efficiency. Recent wireless standards like IEEE 
802.11 a/g, ETSI Hiperlan/2 and ETSI DAB/ DVB -T apply OFDM to 
combat multipath fading with a moderate receiver complexity, 
while wired standards such as ANSI xDSL exploit OFDM's poten- 
tial for dynamic bit-allocation an*d power-control on individ- 
ual sub-carriers. 

A typical implementation of the OFDM-related part of an IEEE 
802 . lla-compliant transmitter comprises a modulation mapping 
unit, an inverse fast Fourier transform ( IFFT) unit and a 
parallel-to-serial unit. Incoming data bits are encoded and 
mapped on 48 data sub-carriers out of N=64 sub-carriers using 
either phase-shift keying (BPSK, QPSK) or quadrature- 
amplitude-modulation (16-QAM, 64-QAM) . The complex baseband 
(BB) OFDM signal comprises an in-phase (I) and a quadrature 
(Q) component and is generated by a 64-point inverse discrete 
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Fourier transform (IDFT) , implemented as an inverse fast Fou- 
rier transform (IFFT) with subsequent cyclic prefix extension 
and parallel-to-serial conversion in the parallel-to-serial 
unit. For example, a common OFDM modulator is known from US 
5 6,304,611 Bl. 

■ 

After the digital-to-analogue conversion (DAC) of the ob- 
tained complex BB OFDM signal and low-pass filtering, an ana- 
logue I/Q modulator, which is driven by a carrier signal pro- 

10 vided by an oscillator, generates the OFDM bandpass signal. 
After analogue filtering and amplification, the signal is 
transmitted in the radio frequency (RF) band over the air. 
Optionally, an additional mixing stage from an intermediate 
frequency (IF) band to the RF band is applied in heterodyne 

15 radio f rontends . 

Alternative implementations move the DAC to an IF band and 
use a digital I/Q modulator. This approach avoids amplitude, 
phase and delay imbalances due to filter and clock phase im- 
20 perfections in the analogue I/Q modulation branches but in- 
creases the required sampling frequency. The additional digi- 
tal interpolation filters can either be realized as finite 
impulse response (FIR) filters or be included into a larger 
IFFT unit by increasing the number of (unused) sub-carriers. 

25 

An OFDM receiver reverses the operation of the transmitter. 
Again, either an analogue or digital I/Q demodulation is fea- 
sible. In addition, pre-FFT synchronisation algorithms are 
used at the receiver side to estimate and adjust the correct 
3 0 gain setting of a variable gain amplifier (VGA) in the radio 
frontend, the frequency offset between transmit and receive 
clocks and the OFDM symbol timing. 
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One disadvantage of the analogue I/Q modulation and demodula- 
tion is that two analogue branches are required for the proc- 
essing of the analogue complex baseband signals. This re- 
quires analogue components which can lead to an imbalance be- 
tween the in-phase and the quadrature components. The estima- 
tion and compensation of the I/Q imbalance is expensive and 
leads to a gap between practical performance and theoretical 
performance . 

The disadvantages of the digital I/Q modulation are that the 
sampling rate is higher than by an analogue I/Q modulation 
and that the complexity of the digital parts of the mixing 
stage is increased. 

It is an object of the present invention to provide a new 
method for modulating and demodulating of OFDM signals, 
thereby avoiding the disadvantages indicated above- It is a 
further object of the present invention to provide devices 
for modulation and demodulation of OFDM signals. 

SUMMARY OF THE IWENTION 

The disadvantages are overcome by the methods for modulating 
and demodulating as well as by the devices for modulation and 
for demodulation of OFDM signals. Preferred embodiments of 
the present invention are indicated in the dependant claims. 

According to a first aspect of the present invention, a 
method for modulating sub-carrier symbols to an intermediate- 
frequency OFDM signal having even and odd samples is pro- 
vided. Firstly, a number N of sub-carrier symbols is trans- 
formed to pre-processed sub-carrier symbols. A complex in- 
verse discrete Fourier transform (IDFT) on the pre-processed 
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sub-carrier symbols is then performed to generate complex 
output symbol. The complex output symbols are then trans- 
. formed to the intermediate-frequency OFDM signal. The sub- 
carrier symbols are transformed so that the even and odd sam- 
5 pies of the intermediate- frequency OFDM signal are given by 
the real and imaginary parts of the complex output symbols . 

One idea of the present invention lies in the pre-processing 
. of the sub-carrier symbols in a way that the inverse discrete 

10 Fourier transform, also referred to as transformation, gener- 
ates output symbols wherein the real as well as the imaginary 
part can be interpreted as a series of real samples of the 
intermediate- frequency OFDM signal. Thereby, the disadvan- 
tages caused by imbalance between the in-phase and the quad- 

15 rature component of the complex output symbol while trans- 
forming them to the intermediate- frequency OFDM signal can be 
avoided. The pre-processing of the sub-carrier symbols is 
performed in a manner that complex output symbols are gener- 
ated by the IDFT as known from the prior art but wherein the 

2 0 real and imaginary parts of the complex output symbols are 
multiplexed to real samples of the intermediate- frequency 
OFDM signal . 

Preferably, the transforming of the sub-carrier symbols to 

* 

* 

2 5 pre-processed sub-carrier symbols is performed according to 
the following function: 

Z{k) = i • [F(k) + F(N -*)•]+ 1 . J . [F(k) - F(N - It) 9 ]- e +jI * /N 

30 wherein F(k) are sub-carrier symbols and Z(k) are pre- 
processed sub-carrier symbols for k=0...N-l. This function is 
the preferred function to perform the pre-processing of the 
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sub-carrier symbols and allows obtaining the intermediate- 
frequency OFDM signal as desired according to the present in- 
vention. 

* 

5 It can be provided that the complex inverse discrete Fourier 
transformation is usually performed as an inverse fast Fou- 
rier transformation which is commonly known and which is to 
be preferred because the processing can be performed effi- 
ciently, 

10 

Preferably, the modulation of the sub-carrier symbols to the 
intermediate- frequency OFDM signal includes that the sub- 
carrier symbols are assigned to a spectrum F(i) with i=0... 2N- 
1 of the real valued intermediate-frequency OFDM signal f (n) 
15 with n=0...2N-l, wherein the negative frequency contents can be 

r. 

derived from the symmetry property spectra of real sequences, 
F(i) = F(2N-i)*. Furthermore, the spectrum F(k), with k=0...N-l 
is converted to pre-processed complex sub-carrier symbols 
Z(k) using the symmetry property of spectra of real se- 

20 quences, wherein Z(k) = X(k) + j-Y(k), with X(k) and Y(k) de- 
fining the spectra of real sequences x(n) and y(n). The in- 
verse discrete Fourier transformation transforms the pre- 
processed complex sub-carrier symbols Z(k) into the complex 
output symbols z(n)=x(n)+ j -y(n) . Preferably the transforming 

25 of the complex output symbols is performed by multiplexing 

the real and the imaginary parts of the complex complex out- 
put symbols to a stream of even and odd samples of the inter- 
mediate-frequency OFDM signals. 

3 0 According to another aspect of the present invention, a 

method for demodulating an intermediate-frequency OFDM signal 
having even and odd samples to sub-carrier symbols is pro- 
vided. The intermediate- frequency OFDM signal is transformed 
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into complex input symbols wherein the even and odd samples 
are associated to the real and imaginary parts of the complex 
input symbols- A complex discrete Fourier transformation of 
the complex input symbols is performed to generate complex 
5 DFT output symbols. The complex DFT output symbols are fur- 
ther transformed to post-processed sub-carrier symbols. 

The method for demodulating the intermediate- frequency OFDM 
signal provides the inverse operation related to the method 

10 for modulating as described above. The even and odd samples 

of an incoming intermediate- frequency OFDM signal are associ- 
ated to the real and imaginary part of the complex input sym- 
bols for a discrete Fourier transformation. The results of 
the discrete Fourier transformation are post-processed to 

15 sub-carrier symbols. 

The post-processing is preferably carried out according to 
the following function: 

2 0 F(/c) = - • [z(/c) + Z(N- k)']-- • j • [Z(k) -Z(N-kY\ e" M/w . 

2 2 

The discrete Fourier transformation can be performed as a 
fast Fourier transformation. 

2 5 Preferably, the demodulation of the real intermediate- 
frequency signal to sub-carrier symbols is performed by the 
following steps. First, the even and odd samples of the in- 
termediate-frequency OFDM signal f (n) are demultiplexed onto 
the real and imaginary parts of the complex DFT input symbols 

30 z(n)=x(n) + j x y(n) with x (n) =£ (2n) , y (n) =f (2n+l) , and 

n=0,..N-l. The complex discrete Fourier transformation of the 
complex input symbols z(n) into complex output symbols 
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Z(k)=X(k) + j*Y(k) with k=O...N~l is performed wherein X(k) and 
Y(k) are the spectra of the real sequences x(n) and y(n) . The 
complex output symbols Z(k) with k=l...N-l are post-processed 

. k 
- jn — 

to the spectrum F(k)=X(k) + e N Y(k) of the real valued in- 
5 termediate- frequency OFDM signal f(n). The spectrum F(k) with 
k=l...N-l of the real valued IF signal f (n) is assigned to the 
associated sub-carrier symbols. 

According to another aspect of the present invention, an or- 
10 thogonal frequency-division multiplexing modulator for modu- 
lating sub-carrier symbols to an intermediate- frequency OFDM 
signal having even and odd samples is provided. The modulator 
comprises first means for transforming a number N of the sub- 
carrier symbols to pre-processed sub-carrier symbols. It fur- 
15 ther comprises DFT means for performing a complex inverse 

discrete Fourier transformation (IDFT) of the pre-processed 
sub-carrier symbols to generate complex output symbols. Fur- 
thermore, second means for transforming the complex output 
symbols to the intermediate- frequency OFDM signal is pro- 
2 0 vided. The sub-carrier symbols are transformed in the means 
for transforming so that the even and odd samples of the in- 
termediate-frequency OFDM signal are given by the real and 
imaginary parts of the complex output symbols. 

2 5 Thereby, a modulator for modulating sub-carrier symbols to an 

intermediate- frequency OFDM signal is provided which operates 
according to the method of modulating according to the pre- 
sent invention. 

3 0 Preferably, the first means for transforming include means 

for assigning the sub-carrier symbols to a spectrum of the 
real valued OFDM signal wherein the negative frequency con- 
tents can be derived from the symmetry property of spectra of 
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real sequences. The first means for transforming further com- 
prises means for converting the spectrum to pre-processed 
complex sub-carrier symbols using the symmetry property of 
spectra of real sequences. 

5 

According to a preferred embodiment of the present invention, 
the first means for transforming and the IDFT means are inte- 
grated in one device . 

10 According to another aspect of the present invention, an or- 
thogonal frequency-division multiplex demodulator for demodu- 
lating an intermediate- frequency OFDM signal having even and 
odd samples to sub-carrier symbols is provided. The demodula- 
tor includes means for transforming the intermediate- 

15 frequency OFDM signal to complex input symbols wherein the 

even and odd samples are associated to the real and imaginary 
part of the complex input symbols. Using DFT means a complex 
discrete Fourier transformation is performed on the complex 
input symbols to generate complex DFT output symbols. By 

20 means for transforming the complex DFT output symbols post- 
processed sub-carrier symbols are generated. 

The demodulator thereby comprises means to perform the method 
for demodulating according to the present invention. 

25 

DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention are described in more 
detail together with the accompanying drawings, wherein 

30 



Figure 1 shows a prior art OFDM modulator; 
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Figure 2 shows a OFDM modulator according to one embodiment 
of the present invention; 

Figure 3 shows an illustration of the step of assigning the 
5 sub-carrier symbols to a spectrum of real valued intermedi- 
ate-frequency OFDM signals; and 

Figure 4 an OFDM demodulator according to another embodiment 
of the present invention. 
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DETAILED DESCRIPTION OF EMBODIMENTS 



In Figure 1, a typical implementation of an OFDM modulator 
according to the prior art is depicted. The OFDM modulator 

15 comprises a modulation mapping unit 3 . A stream S of incoming 
data bits is encoded to a number of complex symbols using 
phase- shift-keying (BPSK, QPSK) or quadrature-amplitude- 
modulation (16-QAM, 64-QAM) and mapped onto K data sub- 
carriers out of N sub-carriers by the modulation mapping unit 

20 3. Additional sub-carriers can be reserved for pilot (train- 
ing) tones while the DC sub-carrier is usually unused to 
avoid difficulties with converter offsets. The remaining sub- 
carriers are unused and produce spectral guard bands to re- 
duce out-off-band interference and to relax radio- front end 

25 filter requirements. 



These so-called sub-carrier symbols are then fed into an IFFT 
unit 4 to perform a N point inverse discrete Fourier trans- 
formation (IDFT) , thereby generating a complex baseband (BB) 
3 0 OFDM signal comprising an in-phase (I) and a quadrature (Q) 
component of complex output symbols . The inverse discrete 
Fourier transformation is commonly performed as a fast Fou- 
rier transformation with subsequent cyclic prefix extension. 
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The complex output symbols are fed in a parallel-to-serial 
converter 5 to obtain a serial stream of complex digital 
baseband signals comprising real and imaginary parts I, Q. 

5 The real and imaginary parts I, Q of the complex complex 

digital baseband signals are then forwarded each to a digi- 
tal-to-analogue conversion unit 6 to convert the digital val- 
ues to respective analogue values each of them then low pass 
filtered in filter 7 and modulated in an analogue I/Q modula- 

10 tor 8, which is driven by a carrier signal C provided by an 

oscillator 9. The output of the I/Q modulator 8 generates the 
OFDM bandpass signal. After analogue filtering and amplifica- 
tion, the signal is transmitted in the radio frequency (RF) 
band over the air. Optionally, an additional mixing stage 

15 from an intermediate frequency (IF) band to the RF band is 
applied in heterodyne radio f rontends . 

Alternative implementations move the digital-to-analogue con- 
version unit to the intermediate frequency band and use a 

r 

20 digital I/Q modulator. This approach avoids the disadvantages 
of amplitude, phase and delay imbalances due to filter and 
clock phase imperfections in the analogue I/Q modulation 
branches but increases the required sampling frequency. The 
additional digital interpolation filters can either be real- 

25 ized as FIR filters or be included into a larger IFFT by in- 
creasing the number of unused sub-carriers. 

A common OFDM demodulator reverses the operations of the OFDM 
modulator. Again, either an analogue or digital I/Q demodula- 
3 0 tion is feasible. In addition, synchronization algorithms are 
required at the demodulator to estimate and adjust the cor- 
rect gain setting of the variable gain amplifier in the radio 
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frontend, the frequency offset between transmit and receive 
clocks and the OFDM symbol timing. 

Figure 2 shows a preferred embodiment of an OFDM modulator 
5 according to the present invention* The , OFDM modulator ac- 
cording to the invention substantially comprises similar 
parts as included in a common OFDM modulator, such as the 
modulation mapping unit 3 to encode and to map the incoming 
stream of data bits to complex sub-carrier symbols as known 

10 from prior art. Also, the IFFT unit 4 as known from the con- 
ventional OFDM modulator is used to generate complex IDFT 
output symbols z(n) . Same reference numbers are used to indi- 
cate the same functional blocks or units . As the setup for 
modulation and demodulation is approximately symmetrical, the 

15 corresponding formula signs within the specification are cho- 
sen to be identical . 

A second transforming means 50 comprises a parallel-to-seirial 
unit 51 and a multiplexer 52 which in order serialize the 
20 complex IDFT output symbols z (n) and multiplex the real and 
imaginary parts of z (n) into even and odd samples of the in- 
termediate-frequency OFDM signal. 

Between the modulation mapping unit 3 and the IFFT unit 4, a 

2 5 pre-processing unit 10 is introduced to perform a pre- 

processing of the complex sub-carrier symbols at the output 
of the modulation mapping unit 3 and to generate pre- 
processed complex sub-carrier symbols to be fed into the IFFT 
unit 4. The pre-processing unit 10 comprises an assigning 

3 0 means 10a that basically is an assign unit 10a which assigns 

the sub-carrier symbols to a spectrum F(i) with i=0...2N-l of 
the intermediate- frequency OFDM signal. Negative frequency 
contents are derived from the symmetry property of spectra of 
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real sequences, i.e. F (i) =F (2N-i) * . The pre-processing unit 
10 further comprises converter means 10b, i.e. a converter 
that converts the sub-carrier symbols to the pre-processed 
complex sub-carrier symbols by using the symmetry property of 
5 spectra of real sequences . 

In the pre-processing unit 10, an operation according to the 
following procedure is performed. Given the frequency of the 

intermediate frequency as f IF = n f c wherein n > Lb/ (2 f c )J 

10 represents an integer value and L J defines the floor opera- 
tor, f c the sub-carrier frequency separation, and B the OFDM 
signal bandwidth, it is possible according to the method of- 
the present invention to remove the digital I/Q modulation 
and use the IFFT unit 4 together with the pre-processing unit 

15 10 and the parallel- to-serial unit 5a to directly generate 
the intermediate- frequency OFDM signal, also referred to as 
IF signal. This signal is also contemplated as a real valued 
intermediate- frequency OFDM signal. 

2 0 One concept of the invention to create the real valued 

intermediate- frequency OFDM signal directly by using IFFT 
means is outlined in the following paragraph. 

The spectrum shown in Figure 3a is periodic with a periodic- 
25 ity given by the sampling frequency f s > An N-point-IFFT unit 
covering one period is used to transform the complex BB OFDM 
signal from the frequency to time domain. The spectrum shown 
in Figure 3b can be obtained without a digital I/Q modulation 
by, first, doubling the sampling clock frequency to f' s = 

3 0 2f S/ second, shifting the center frequency of the original 

spectrum to f IF , and third, introducing components to the re- 
sulting spectrum to enforce the symmetry property as required 
for real sequences x(n). The output of an inverse Fourier 
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transformation contains only real values if the spectrum on 
the input side includes a symmetry according to FFT N (x, f ) = 
FFT N (N-k, x)*. 

To convert this spectrum, the size of the used IFFT unit is 
5 increased to 2N in .principle. 

* 

Given that a low IF frequency is selected, i.e. n < N-I.B/ (2 

f c )J, a intermediate-frequency OFDM signal comprising 2N real 
values can be generated. 
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As shown in the following, a single N-point complex fast Fou- 
rier transform (FFT) with an additional butterfly stage can 
be used to evaluate two N-point real FFTs or one 2N-point 
real FFT. The N point FFT of a sequence z(n) is defined as 



Z(k) = FFT v (/c, z) = * 2z(n)e- ww 



with k - 0... N — 1 . In the sequel, two symmetry properties 
of the FFT will be useful. For a complex (or real) sequence 
2 0 z (n) , the property 



FFT N (/c, z ) = FFT N (N -k,zY 

holds, while the Fourier transform of a real sequence x(n) is 
2 5 additionally conjugate-symmetric, i.e. 



FFT N (k, x) = FFT N (N-k, xf X(k)=X(N~kf . 

A single N-point complex FFT can be used to evaluate the N- 
30 point FFT of two real sequences x(n) and y(n) simultaneously. 
A complex sequence is defined by: 
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z(n) = x(n) + jy(n) . 

Solving for x(n) and y(n) one gets 
y(n) - ™ j{z{n) - tin)' ] . 

Evaluating the FFT and applying the symmetry property leads 
to the result 

10 

X (k) = FFT N (k, x) = ~[FFT N (k,z) + FFT N (N - k, zY ] 
Y(k) = FFT N (£, y) = ~j{FFT N (!c, z) - FFT N (N - k y zY } . 

So the transforms can be easily extracted by a simple butter- 
15 fly stage after the FFT. 

To extend this scheme to evaluate a 2N point FFT of a real 
sequence f (n) using a N-point complex FFT, x(n) = f (2n) is 
defined as the even samples and y(n) = f (2n+l) as the odd 
20 samples and again z(n)=x(n)+jy(n) . From the FFT ' s linearity 
and time- shift property 

F(k) = FFT 2N (k, /) « X(k) + e"^ tN Y{k) 



25 can be derived, which finally gives the butterfly function 
F{k) = ~[{Z(*) + Z{N - *)• } - j{Z(k) - Z(N - kY }e~ Jj *' N ] 
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for k=0...N— 1. The remaining (redundant) values for 
k=N...2N— 1 are determined by the symmetry property of real 
sequences . 

5 Thus, a single N point complex FFT with an additional butter- 
fly stage can be used to evaluate two N point real FFTs or 
one 2N point real FFT. 

The pre-processing stage 10 of the OFDM modulator according 
10 to the present invention preferably carries out the following 
operation, which can be obtained accordingly as the inverse 
operation of the above butterfly function: 

Z(*) = i.[F(fc) + F(Ar^ , 

15 

wherein k=0...N-l and F(k) is the data symbol to be modulated 
onto sub-carrier k . 

The output of the IFFT unit 4 has real and imaginary parts 
20 wherein the real parts of the complex output symbols z (n) are 
interpreted as the even samples and the imaginary part as the 
odd samples. This can be performed by a multiplexer which is 
preferably included into the parallel- to-serial unit 5a. The 
output of the multiplexer is connected to a single digital- 
25 to-analogue converter unit 11 which directly generates the 

intermediate- frequency OFDM signal by using a double sampling 
rate . 

In Figure 4, a demodulator for OFDM signals is shown. The re- 
3 0 ceived intermediate- frequency OFDM signal is converted by an 
analogue-to-digital converter unit 12 into a signal stream 
f (n) which is fed into a third transformer 13 which trans- 
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forms the intermediate -frequency OFDM signal to complex input 
symbols. The third transformer 13 comprises a de-multiplexer 
13a that de-multiplexes the even and odd samples of the in- 
termediate-frequency OFDM signal onto the real and imaginary 
5 parts of the complex DFT input symbols. In other words, the 
third transformer 13 with the de-multiplexer 13a associate 
the even and odd samples with the real and imaginary part I, 
Q of the complex input symbols z(n). The complex input sym- 
bols are then fed to a FFT unit 14 to perform a fast Fourier 
10 transformation on the complex input symbols to obtain sub- 
carrier symbols Z<k) . 

Substantially, a fourth transformer 15 performs the post- 
processing of the complex DFT output symbols Z (k) to post- 
15 processed sub-carrier symbols F(k), for example according to 
the function as determined above: 

F(k) = - • [z(/c) + Z(/V - kY ]- 1 . ; • [z(k) - Z(N -k)*\ e- M/A/ 

2 2 

20 The fourth transformer 15 comprises a post-processing means 
15a that post-processes the complex DFT output symbols Z(k) 
with k=l...N-l to the spectrum F(k)= X (k) +exp ( - j *pi*k/N) *Y (k) 
of the intermediate- frequency OFDM signal. The fourth trans- 
former 15 further comprises an assigning means 15b that as- 

25 signs the post-processed sub-carrier symbols to an order for 
further processing. The assigning means 15b can include a ta- 
ble which refers to standardized symbols. 

In a demodulation-demapping unit 16, the post-processed sub- 
30 carrier symbols F(k) are serialized and decoded so that a 
data stream S of output bits can be achieved. 
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The method for modulating and demodulating according to the 
present invention has the advantage that any I/Q imbalances 
due to digital I/Q modulation or demodulation can be avoided 
with a reduced complexity of the units or devices . Compared 
5 to the analogue I/Q modulation approach, only a single digi- 
tal-to-analogue converter unit but with a double clock rate 
is used. The same is true for the demodulation approach, 
where only a single analogue-to-digital converter unit is ap- 
plied. 

10 

The IFFT unit 4 and the FFT unit 14 can be combined with an 
additional pre-processing stage 10 and post-processing stage 
15, respectively. IFFT unit 4 and pre-processing stage 10 can 
be combined in a tailored IFFT operable to perform the IFFT 

15 as well as the pre-processing of the complex input symbol - In 
the same way, the FFT unit 14 and the post-processing stage 
15 can be combined in a tailored FFT unit which is operable 
to perform the FFT and the post-processing to achieve the 
post-processed output symbols. Tailored IFFT unit and tai- 

20 lored FFT unit can be designed as an integrated circuit. 

The intermediate frequency f XF can be chosen on a grid of N 
times the sub-carrier spacing f c with N > [B/(2f C )] as an in- 
teger. This allows trading of complexity between analogue and 
25 digital filters. Oversampling architectures to relax filter 
requirements are possible, as well. 
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Claims 



1. A method for modulating sub-carrier symbols F(k) to an 
intermediate- frequency OFDM signal (f(n)) having even 

5 and odd samples, the method comprising the steps of: 

- transforming a number N of the sub-carrier symbols 
F(k) to pre-processed sub-carrier symbols Z (k) ; 

- performing a complex inverse discrete Fourier trans- 
formation ( IDFT) on the pre-processed sub-carrier sym- 

10 bols Z(k) to generate complex output symbols z(n); and 

- transforming the complex output symbols z (n) to the 

« 

intermediate- frequency OFDM signal (f(n)>, 
wherein the sub-carrier symbols F(k) are transformed so 
that the even and odd samples of the ihtermediate- 
15 frequency OFDM signal (f(n)) are given by real and 

imaginary parts of the complex output symbols z(n) , 

2. Method according to claim 1, wherein the step of trans- 
forming a number N of the sub-carrier symbols F(k) to 

20 pre-processed sub-carrier symbols Z(k) is performed ac- 

cording to the function: 

Z(k) = I • [p(jfc) + F(N - *)*]+ i . j ■ [>(*) - F(N - *)*]• e + "*' N 
with k=0...N-l. . 



25 3. Method according to claim 1 or 2 further comprising the 

steps of: 

- assigning the sub-carrier symbols F(k) to a spectrum 
F(i) with i=0...2N-l of the intermediate- frequency OFDM 
signal (f(n)), negative frequency contents being deriv- 

3 0 able from the symmetry property of spectra of real se- 

quences, F (i) =F (2N-i) *; 

- converting the sub-carrier symbols F(k), with k=0-N-l 
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to the pre-processed complex sub-carrier symbols Z(k) 
using the symmetry property of spectra of real se- 
quences, wherein Z (k) =X(k) +j *Y (k) with X(k) and Y(k) de- 
fining the spectra of real sequences x(n) and y(n); and 
5 - performing the complex inverse discrete Fourier trans- 

formation ( IDFT) of the pre-processed complex sub-carrier 
symbols Z (k) into the complex output symbols z(n) = 
x(n) +j*y (n) . 

10 4. Method according to any preceding claim, wherein the 

complex inverse discrete Fourier transformation (IDFT) 
is performed as an inverse fast Fourier transformation 
(IFFT) . 



15 5. Method according to one of the claims 1 to 4 , wherein 

the transforming of the sub-carrier symbols F(k) is per- 
formed by multiplexing the real and imaginary parts of 
the complex output symbols z (n) into even and odd sam- 
ples of the intermediate- frequency OFDM signal (f(n)) . 

20 

6. A method for demodulating an intermediate -frequency OFDM 
signal (f(n)) having even and odd samples to post- 
processed sub-carrier symbols F(k), the method compris- 
ing the steps of: 
25 - transforming the intermediate-frequency OFDM signal 

(f(n)) to complex input symbols z(n), the even and odd 
samples being associated with real and imaginary parts 
of the complex input symbols z(n); 

- performing a complex discrete Fourier transformation 
30 (DFT) on the complex input symbols z(n) to generate com- 
plex DFT output symbols Z (k) ; and 

- transforming the complex DFT output symbols Z(k) to 
the post-processed sub-carrier symbols F (k) . 
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7. Method according to claim 6, wherein transforming the 
complex DFT output symbols Z(k) to the post-processed 
sub-carrier symbols F(k) is performed according to the 

5 function: 

F(/c) = - • [ZOO + Z(N - ky ]- - • / - [Z(/C) - Z(N -*)*]■ e''**'" 
2 2 

with k=0.JXT-l . 

8 . Method according to claim 6 or 7 , wherein the complex 
10 discrete Fourier transformation (DFT) is performed as a 

fast Fourier transformation (FFT) . 

9 » Method according to one of the claims 6 to 8 further 

comprising de-multiplexing the even and odd samples of 
15 the intermediate- frequency OFDM signal (f(n)) onto the 

real and imaginary parts of the complex input symbols 
z (n)=x(n)+j*y(n) with x(n)=f (2n) and y(n)=f (2n+l) with 
n=0,..N-l. 



2 0 10. Method according to one of the claims 6 to 9, further 

comprising the steps of: 

- performing the complex discrete Fourier transformation 
(DFT) of the complex input symbols z (n) into the complex 
DFT output symbols Z <k) =X (k) +j *Y (k) with k=0...N-l, X(k) 

25 and Y(k) being the spectra of the real sequences x(n) 

and y(n) ; 

- post-processing of the complex DFT output symbols Z (k) 
with k=l...N-l to the post-processed sub-carrier symbols 

F(k) = X(k) + e~ y;ik/N -Y(k) of the intermediate- frequency OFDM 

30 signal (f(n)); and 

- assigning the post-processed sub-carrier symbols F(k) 
to an order for further processing- 
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11. A computer program element comprising program code means 
for performing the method of any one of the claims 1 to 
10 when said program is run on a computer. 

5 

12 . A computer program product stored on a computer usable 
medium, comprising computer readable program means for 
causing a computer to perform the method according to 
any one of the claims 1 to 10. 

10 

13. An orthogonal frequency division multiplex modulator (1) 
for modulating sub-carrier symbols F (k) to an intermedi- 
ate-frequency OFDM signal (f(n)) having even and odd 
samples, the modulator comprising: 

15 - first transforming means (10) for transforming a num- 

ber N of the sub-carrier symbols F(k) to pre-processed 
sub-carrier symbols Z (k) ; 

- IDFT means (4) for performing a complex inverse dis- 
crete Fourier transformation (IDFT) on the pre-processed 

20 sub-carrier symbols Z(k) to generate complex output sym- 

bols z (n) ; and 

- second transforming means (50) for transforming the 
complex output symbols z(n) to the intermediate- 
frequency OFDM signal (f(n)) / 

25 wherein the sub-carrier symbols F(k) are transformable 

in the second transforming means (50) so that the even 
and odd samples of the intermediate- frequency OFDM sig- 
nal (f(n)) are given by real and imaginary parts of the 
complex output symbols z(n). 

30 

14. Orthogonal frequency division multiplex modulator (1) 
according to claim 13, wherein the first transforming 
means (10) for transforming of the sub-carrier symbols 



CH920030062 



22 



F(k) to pre-processed sub-carrier symbols Z(k) is 
adapted to perform the function: 

Z{k) = - • + F(N - k)' ]+ - • j • [F(k) - F(N -k)']- e +Jxk/N 

with k=0.JST-l. 



15. Orthogonal frequency division multiplex modulator (1) 
according to claim 13 or 14, wherein the IDFT means (4) 
exhibits the functionality to perform an inverse fast 
Fourier transformation (IFFT) . 

10 

16. Orthogonal frequency division multiplex modulator (1) 
according to one of the claims 13 to 15, wherein the 
first transforming means (10) further comprises: ; 

- assigning means (10a) for assigning the sub-carrier , 
15 symbols F(k) to a spectrum F(i) with i=0...2N-l of the iri- 

termediate- frequency OFDM signal (f(n)), negative fre- ■ 
quency contents being derivable from the symmetry prop-i. 
erty of spectra of real sequences, F(i)=F(2N-i) ; 

■ 

- converter means (10b) for converting the sub-carrier 
20 symbols F(k), with k=0...N-l, to the pre-processed complex 

sub-carrier symbols Z(k) using the symmetry property of 
spectra of real sequences, where Z (k) =X (k) + j *Y (k) with 
X(k) and Y(k) defining the spectra of real sequences 
x(n) and y(n) . 

25 

17. Orthogonal frequency division multiplex modulator (1) 
according to one of the claims 13 to 16, wherein the 
IDET means (4) is adapted to perform the complex inverse 
discrete Fourier transformation (IDFT) of the pre- 

30 processed complex sub-carrier symbols Z (k) into the com- 

plex output symbols z (n) = x(n)+j*y(n). 
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18. Orthogonal frequency division multiplex modulator (1) 
according to one of the claims 13 to 17, wherein the 
second transforming means (50) comprises a multiplexing 
means (52) for multiplexing of the real and imaginary 

5 parts of the complex output symbols z (n) into even and 

odd samples of the intermediate- frequency OFDM signal 
(f (n) ) . 

19. Orthogonal frequency division multiplex modulator (1) 
10 according to one of the claims 13 to 18, wherein the 

first transforming means (10) and the IDFT means (4) are 
integrated in one device . 

* 

20. An orthogonal frequency division multiplex demodulator 
15 (2) for demodulating an intermediate- frequency OFDM sig- 
nal (f(n)) having even and odd samples to post-processed 
sub-carrier symbols F(k) , the demodulator comprising: 

- third transforming means (13) for transforming the in- 
termediate-frequency OFDM signal (f(n)) to complex input 

20 symbols z(n), the even and odd samples being associated 

with real and imaginary parts of the complex input sym- 
bols z (n) ; 

- DFT means (14) for performing a complex discrete Fou- 
rier transformation on the complex input symbols z (n) to 

{ 25 generate complex DFT output symbols Z (k) ; 

- fourth transforming means (15) for transforming the 
complex DFT output symbols Z(k) to the post-processed 
sub-carrier symbols F(k). 

30 21. Orthogonal frequency division multiplex demodulator (2) 

according to claim 20, wherein the fourth transforming 
means (15) for transforming the complex DFT output sym- 
bols Z (k) to post-processed sub-carrier symbols F(k) is 
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adapted to perform the function: 

F(k) = - • [Z(/C) + Z(/V - k)' ]- \ • / • [Z(/c) - Z(N - k)' \ e^ 1 *'" 

2 2 
with k=O...N-l. 



22. Orthogonal frequency division multiplex demodulator (2) 
according to claim 2 0 or 21, wherein the DFT means (14) 
exhibits the functionality to perform a fast Fourier 
transformation (FFT) . 



10 23. Orthogonal frequency division multiplex demodulator (2) 

according to one of the claims 20 to 22, wherein the 
third transforming means (13) further comprises: 
- de-multiplexer means (13a) for de-multiplexing the 
even and odd samples of the intermediate- frequency OFDM 

15 signal (f(n)) onto the real and imaginary parts of the 

complex DFT input symbols z (n) =x(n) + j *y (n) with 
x(n)=f(2n) and y(n) =f(2n+l) , with n=0...N-l. 

I " 

* i 

■ 1 

24. Orthogonal frequency division multiplex demodulator (2) 
20 according to one of the claims 20 to 23, wherein the DFT 

means (14) is adapted to perform the complex discrete 
Fourier transformation (DFT) of the complex input sym- 
bols z (n) into complex DFT output symbols 

Z(k)=X(k)+j*Y(k) , with k=0...N-l, where X(k) and Y(k) are 
25 the spectra of the real sequences x(n) and y(n) . 

25. Orthogonal frequency division multiplex demodulator (2) 
according to one of the claims 20 to 24, wherein the 
fourth transforming means (15) further comprises: 

3 0 - post-processing means (15a) for post-processing of the 

complex DFT output symbols Z (k) , with k=l...N-l, to the 
post-processed sub-carrier symbols F(k)= X(k)+exp(- 
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j*pi*k/N) *Y(k) of the intermediate- frequency OFDM signal 
(f(n)); 

-assigning means (15b) for assigning the post-processed 
sub-carrier symbols F(k) to an order for further proc- 
5 essing. 

26. Orthogonal frequency division multiplex demodulator (2) 
according to one of the claims 20 to 25, wherein the DFT 
means (14) and the second transforming means (15) are 
10 integrated in one device. 
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Abstract 

Modulation and demodulation of OFDM signals 

5 The invention relates to a method for modulating sub-carrier 
symbols to an intermediate- frequency OFDM signal having even 
and odd samples, including following steps: 

- transforming a number N of the sub-carrier symbols to pre- 
processed sub-carrier symbols; 

10 - performing a complex inverse discrete Fourier transforma- 
tion (IDFT) on the pre-processed sub-carrier symbols to gen- 
erate complex output symbols; and 

- transforming the complex output symbols to the intermedi- 
ate-frequency OFDM signal, 

15 wherein the sub-carrier symbols are transformed so that the 
even and odd samples of the intermediate- frequency OFDM sig- 
nal are given by real and imaginary parts of the complex out- 
put symbols . 

20 

[Figure 2] 
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